On the mean radius of permutation polytopes
نویسندگان
چکیده
منابع مشابه
On the mean radius of permutation polytopes
Let X S n be a subset of the symmetric group S n and let Q X IR n 2 be the convex hull of the set of permutation matrices representing the elements of X in IR n 2. We present some formulas relating the cardinality of X and the maximal value of a typical linear function on Q X. Applications to the average case analysis of Combinatorial Optimization problems and to eecient counting are discussed.
متن کاملBivariate mean value interpolation on circles of the same radius
We consider bivariate mean-value interpolationproblem, where the integrals over circles are interpolation data. In this case the problem is described over circles of the same radius and with centers are on astraight line and it is shown that in this case the interpolation is not correct.
متن کاملOn Permutation Polytopes - Notions of Equivalence
By assigning a permutation polytope to a group we produce new interesting polytopes. For the effective use of this construction method it is desirable to understand which groups are leading to affine equivalent polytopes. Therefore, the notion of effective equivalence has been introduced [BHNP09]. In this note we clarify the notion of effective equivalence and characterize geometrically the eff...
متن کاملPermutation Polytopes of Cyclic Groups
We investigate the combinatorics and geometry of permutation polytopes associated to cyclic permutation groups, i.e., the convex hulls of cyclic groups of permutation matrices. In the situation that the generator of the group consists of at most two orbits, we can give a complete combinatorial description of the associated permutation polytope. In the case of three orbits the facet structure is...
متن کاملbivariate mean value interpolation on circles of the same radius
we consider bivariate mean-value interpolationproblem, where the integrals over circles are interpolation data. in this case the problem is described over circles of the same radius and with centers are on astraight line and it is shown that in this case the interpolation is not correct.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2005
ISSN: 0166-218X
DOI: 10.1016/j.dam.2004.01.006